Computational Aspects of Asynchronous CA
نویسندگان
چکیده
This work studies some aspects of the computational power of fully asynchronous cellular automata (ACA). We deal with some notions of simulation between ACA and Turing Machines. In particular, we characterize the updating sequences specifying which are “universal”, i.e., allowing a (specific family of) ACA to simulate any TM on any input. We also consider the computational cost of such simulations.
منابع مشابه
Evolving Asynchronous Cellular Automata for Density Classification
This paper presents the comparative results of applying the same genetic algorithm (GA) for the evolution of both synchronous and randomly updated asynchronous cellular automata (CA) for the computationally emergent task of density classification. The present results indicate not only that these asynchronous CA evolve more quickly and consistently than their synchronous counterparts, but also t...
متن کاملEmerging Aspects of Asynchronous Technology used for Design of Energy Efficient Computing Platforms
The increasing needs for power consumption of computing machines is getting a worrying factor for the emerging embedded systems. Asynchronous computer architecture reduces the power consumption of the systems. They are built around using emerging concept of clock less systems. Asynchronous computing systems have demonstrated a full scaled computational performance to fulfill the emerging needs ...
متن کاملOn a Universal Brownian Cellular Automata with 3 States and 2 Rules
This paper presents a 3-state asynchronous CA that requires merely two transition rules to achieve computational universality. This universality is achieved by embedding Priese’s delay-insensitive circuit elements, called the E-element and the K-element, on the cell space of a so-called Brownian CA, which is an asynchronous CA containing local configurations that conduct a random walk in the ci...
متن کاملA quantitative model for refilling of the sarcoplasmic reticulum during vascular smooth muscle asynchronous [Ca] oscillations
We have developed a quantitative model describing the refilling of the sarcoplasmic reticulum during asynchronous [Ca2+]i oscillations in smooth muscle cells of the rabbit inferior vena cava. We have combined confocal microscopy data on the [Ca2+]i oscillations, force transduction data from cell contraction studies and electron microscopy images to build a basis for computational simulations th...
متن کاملA quantitative model for refilling of the sarcoplasmic reticulum during vascular smooth muscle asynchronous [Ca2+] oscillations
We have developed a quantitative model for the creation of cytoplasmic Ca gradients near the inner surface of the plasma membrane (PM). In particular we simulated the refilling of the sarcoplasmic reticulum (SR) via PM-SR junctions during asynchronous [Ca2+]i oscillations in smooth muscle cells of the rabbit inferior vena cava. We have combined confocal microscopy data on the [Ca2+]i oscillatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1105.0065 شماره
صفحات -
تاریخ انتشار 2011